#include<stdio.h>
extern int n;
int IsUpperTriMatrix(int n,int a[][n]);
int main(void)
{
	const int n;
	
	scanf("%d",&n);
	int a[n][n];
	
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	int judge;
	judge=IsUpperTriMatrix(n,a);
	
	if(judge)
	{
		printf("YES");
	}
	else
	{
		printf("NO");
	}
	
	return 0;
}
int IsUpperTriMatrix(int n,int a[][n])
{
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<i;j++)
		{
			if(a[i][j])
			{
				return 0;
			}
		}
	}
	return 1;
}
